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Abstract 

We identify a subcategory of biracks which define counting invariants of unoriented links, which we 
call involutory biracks. In particular, involutory biracks of birack rank A'^ = 1 are biquandles, which we 
call bikei or We define counting invariants of unoriented classical and virtual links using finite 

involutory biracks, and we give an example of a non-involutory birack whose counting invariant detects 
the non-invertibility of a virtual knot. 
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1 Introduction 

Much attention has recently been focused on the study of invariants of oriented knots and links defined 
using algebraic objects known as biquandles, solutions to the set-theoretic Yang-Baxter equation satisfying 
certain invertibility conditions [SI ^ 1111 115j . Every oriented classical or virtual knot has a fundamental 
biquandle whose isomorphism class is a strong invariant - indeed, a complete invariant of classical knots 
when considered up to ambient homeomorphism. 

Comparing isomorphism classes of fundamental biquandles directly is generally impractical, so for more 
practical biquandle-derived invariants we can either look to functorial invariants like the Alexander and 
quaternionic biquandle polynomials studied in [ll[31lll[5 which generalize the classical Alexander polynomial, 
or to representational invariants such as the counting invariant — \llom{F B (L) , X)\ where X is a 

finite biquandle [TU1IT5). 

Quandles are a special case of biquandles. Of particular interest are the CJKLS quandle 2-cocycle 
invariants of oriented classical and virtual knots and links defined in terms of homomorphisms from the 
fundamental c^uandle of a knot to a finite quandle, enhanced by a Boltzmann weight defined from an element 
of the second cohomology of the finite quandle in question [7. . The study of quandle homology has recently 
turned to involutory quandles, also known as kei or it; these are the type of quandles suitable for defining 
invariants of unoriented knots and links [16 . Kei were considered as far back as 1945 [H]. 

Racks are the objects analogous to quandles which are appropriate for defining representational invariants 
of blackboard-framed oriented knots and links |12j . Racks are a special case of biracks, recently studied in 
papers such as [3 and 17 . 

In this paper we generalize the kei idea to the setting of biracks, defining counting invariants for unoriented 
framed and unframed knots and links. In section [2] we identify the necessary and sufficient conditions for 
a birack to be involutory, and we give examples of involutory biracks, involutory racks, and involutory 
biquandles (also known as bikei or as well as a schematic map of the various types of biracks associated 

to categories of knots and links. In section [3] we define counting invariants associated to involutory biracks 
and give some computations and examples, including a biquandle whose counting invariant distinguishes a 
virtual knot from its inverse, answering a question posed to the second author by Xiao-Song Lin. In section 
|4] we list some open questions for future research. 

* Email; sga@uchicago.edu 
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2 Bikei and Involutory Biracks 

We begin with a definition. (See [TT | [T7 ] ). 

Definition 1 A birack {X, B) is a set X with a map B: Xy-X^XxX which satisfies 

• _B is invertible, i.e there exists a map B^^ : X x X X x X satisfying B o B^^ = Idxxx = o B, 

• B is sideways invertible, i.e there exists a unique invertibie map S:XxX^XxX satisfying 

S{Bi{x,y),x) = {B2{x,y),y), 

for all x,y ^ X, 

• The sideways maps S and are diagonally bijective, i.e. the compositions S^^ o A and S*^^ o A of 
the components of S^^ with the diagonal map A(a;) — {x,x) are bijections, and 

• _B is a solution to the set-theoretic Yang- Baxter equation: 

{B X Id) o (Id X B)o{B X Id) = (Id X B)o{B X Id) o (Id x B) 

The components of B and B^^ are sometimes written with the alternate notation B{x,y) = [y^,Xy) and 
B~^{x,y) = ixy,y^). 

The birack axioms are motivated by the oriented Reidemeister moves, where we interpret the map B as 
a map of semiarc labels going through a crossing: 



Bi{x,y) B2{x,y) 





Bi{x,y) B2{x,y) 




Si{u,v) 



S2{u,v) 



As shown in [17], sideways invertibility defines bijections a : X ^ X and tt : X ^ X defined by 
a = {82^ ° A)~^ and tt = S^^ o A o a which give the labels of semiarcs in a blackboard-framed type I move: 




The bijection t:(x) is known as the kink map, and its exponent N, i.e. the smallest integer N such that 
TT^ [x) — X for all a; G AT, is known as the birack rank or birack characteristic of X. 

We would like to modify the birack axioms to remove the orientation requirement with the goal of 
obtaining invariants of unoriented links. We will use the convention that if a crossing is positioned with the 
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understrand on the right, then the upward map will be our B map: 

Bi{x,y) B2{x,y) 




X y 



We first observe that after rotating the crossing by 180°, we have B{x, y) — {u, v) implies B{v, u) = (y, x): 



u V y X 




X y V u 



For any set let r : X x X — >• X X X be the map T{x,y) = {y,x). Then B{v,u) = {y,x) implies 
T o B o t{u, v) = {x, y), and we have 

B-l =T0B0T 

or equivalently {t o B)^ = Id. 

The Reidemeister II move then requires that the upward map at a crossing with the understrand on the 
left is B~^ = T o B o T, as well as that the sideways map S is B~^: 

S 

t 

B-' 
I 

t 

B 



With these observations, we can now define what it means for a birack to be involutory. 
Definition 2 An involutory birack (X, B) is a set X with a map B: XxX^XxX which satisfies 

• {to B)^ = Id where t{x, y) = {y, x), 

• The compositions Bf^ o A and Bf^ o A of the diagonal map A(a;) = (a;, a;) with the components of 

are bijections, and 

• B is a solution to the set-theoretic Yang-Baxter equation: 

{B X Id) o (Id xB)o{Bx Id) = (Id xB)o{Bx Id) o (Id x B). 

An involutory birack with birack rank = 1 is an involutory biquandle or bikei ()K^). 
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Remark 1 The term "involutory" refers to the fact that the maps Ux,lx ■ X ^ X defined by Ux (y) = 
Bi(x, y) and lx{y) = -62(2/, x) are involutions, i.e. = Id = for all x £ X. 
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Example 1 Recall from [17] that any set X has the structure of a birack defined by B{x,y) = {a{y), p{x)) 
where a, p : X ^ X are commuting bijections; these are known as constant action biracks. Such a birack is 
involutory iff = u'^ = Id, since 

ToBoTo B{x, y) = {p^{x),a^{y)). 

Example 2 A birack in which -82(2;, y) = x is a. rack. A rack is then involutory iff Bi{x, Bi{x, y)) = y for all 
x,y £ X. Alternate notations for the rack operation Bi{x, y) include y>x and j/^; using these conventions, 
a rack is involutory iff {y\>x)\>x = yov (y^)^ = y for all x,y € X. A rack of birack rank iV = 1 is known as 
a quandle; involutory quandles are also known as kei. 

We summarize the relatonships between these objects with the following Venn diagram. Note that the 
sizes of the circles are not meant to reflect proportions. 




Recall from [17] that any module over the ring A = Z[t^^'^^''* ~ (1 ~ tr)s) has the structure of 

a birack defined by B{x,y) = {sx + ty,rx), known as a {t, s^r) -birack. The kink map of such a birack is 
n{x) — {tr + s)x, so the birack rank of a {t, s, r)-birack is the smallest integer N such that {tr + s)^ = 1. A 
(t, s, r) -birack in which r = 1 is rack known as a {t,s)-rack [T^HTlin]; a (i, s, r)-birack with rank = 1 is 
an Alexander biquandle, and if we have both r = 1 and A^ = 1 we have an Alexander quandle. 
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Proposition 1 A {t, s, r)-birack is involutory iff we have = = 1 and {t + r)s = (1 — r)s = 0. 
Proof. 

ToBoToB{x,y) = T o B o t{sx + ty,rx) 
= TO B{rx, sx + ty) 
= T{srx + t{sx + ty),r'^x) 
= {r^x,t^y + {t + r)sx) 

so setting (r o B)'^ = Id we obtain = = 1 and {t + r)s = 0. 

Finally, note that in a (t, s, r)-birack we have S{u,v) = {rv,t~^u — t~^sv). Then 

SoB{x,y) = S{sx + ty,rx) 

= {r'^x,t~^{sx + ty) — t~^srx) 
= {r^x, y + {t~^s — t~^sr)x) 

so S* o B = Id implies = 1 and t~^s — t~^sr = 0, and multiplication by t reduces the latter to (1 — r)s = 0. 

□ 

Corollary 2 A {t, s)-rack is involutory if and only ift'^ = l and {t + l)s = 0. 

Corollary 3 An Alexander biquandle is involutory if and only ift^=r'^ = l and (1 — t){l — r) = 0. 

Proof. In an Alexander biquandle, we have tr + s = 1 which implies s = 1 — tr. Then 

{t + r)s = {t + r)(l -tr)=t-f^r + r- tr^ 
which is zero provided t^ = r"^ = 1. The condition that (1 — r)s = is then 

(1 - r)(l -tr) = l-r-tr + tr'^ = l-r-tr + t=l-r + t{l-r) = {l- t){l - r) = 0, 

as required. □ 

These together imply the well-known result: 
Corollary 4 An Alexander quandle is involutory if and only ift^ = 1. 

Let X = {xi . . . ,Xn} be a finite set. We can specify an involutory birack structure on X with a pair of 

nxn matrices specifying the operation tables of y^ ~ Bi{x, y) and Xy = B2{x, y), i.e. Mf^x.B) = [U\L] where 
U(i,j) = k and L{i,j) = h where Xk = Bi{xj,Xi) and x^ = B2{xi,Xj). This allows us to do computations 
with biracks for which we lack convenient formulas. 

Example 3 Let X = Z„ = {1,2,3,4}. We can give X the structure of an involutory (t, s, r)-birack on X 
by choosing invcrtiblc; elements t,r G Z'^ and an element s S Z„ satisfying the conditions = (1 — tr)s, 
= = 1 and (1 — r).s = (t + r),s = 0. For example, X = Z4 becomes an involutory (t, s,r)-birack by setting 
s = 2, t = 1 andr = 3. Then we have = 4 = = (1-1(3))(2), = l,r^ = Q = l, {t + r)s = (l + 3)(2) = 
and (1 — r)s = (1 — 3)2 = 0. The birack matrix is given by 

3333" 
2 2 2 2 
1 1 1 1 ■ 
4 4 4 4 



M, 



(X,B) 



3 13 1 

4 2 4 2 
13 13 
2 4 2 4 
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Remark 2 The columns of the birack matrix are the images of the maps Ux and Ix mentioned in remark [T] 
Hence, a birack whose matrix contains any cohimn not representing an involution is not involutory. 

Example 4 Let K he & blackboard-framed classical or virtual knot or link diagram. The fundamental 
involutory birack of K, denoted IB{K), is the set of equivalence classes of involutory birack words modulo 
the equivalence relation generated by the involutory birack axioms and the crossing relations in K. More 
precisely, let: 

• G, the set of generators, correspond bijectively with the set of semiarcs in fc, 

• W{G), the set of involutory birack words in G, be defined inductively by the rules that (1) G C W{G) 
and (2) B{g, h) G W[G) for aU g,h<=, W{G), and 

• ~ be the smallest equivalence relation on W{G) containing each of the crossing relations together with 

{ToBf{g,h) - {g,h) and {B x Id) (Id x B){B x ld){g,h,k) - (Id x B){B x Id) (Id x B){g,h,k) 
for all g,h,ke W{G). 

We will specify the fundamental involutory birack with a list of generators G and crossing relations R, 
IB{K) = {G\B) with the birack axiom relations understood. For example, the trefoil knot below has the 
listed fundamental involutory birack presentation: 



1/ 

c(\d 



IB = (a, 6, c, d, e, / I i?(a, b) = (c, d), B(c, d) = (e, /), i?(e, /) = (a, b)). 



For virtual knots and links, we ignore virtual crossings, with semiarcs going from one classical over or 
undercrossing point to the next: 




IB^{a,b,c,d,eJ I B{a,b) = {c,d),B{c,d) = {eJ),B{eJ) = (6, a)). 



Remark 3 The fundamental involutory birack is analogous to the fundamental birack BR{L) of a knot or 
link (see [TT] or [T7]). Indeed, there is a functor / : Br — ^ IBr from the category of finitely generated biracks 
to the category of finitely generated involutory biracks defined by setting B~^ — tBt — S in presentations 
of the objects of Br in addition to the inclusion functor IBr — > Br. 

As with other algebraic structures, we have the following standard definitions: 

Definition 3 A map f : X ^ Y between involutory biracks is a homomorphism if for all x,y X we have 

Bif{x),fiy)) = if{B,ix,y))JiB2{x,y))). 

Definition 4 A subset F C X of an involutory birack X is a subbirack if B{Y x Y) C Y x Y . 
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3 Invariants of Unoriented Links 



We begin this section by recalling the counting invariant of oriented classical and virtual links associated to 
a finite involutory birack defined in [TT]. Let X be a finite set and B: XxX^XxXa birack structure 
on X. Let L be an oriented link diagram (classical or virtual) with c components. A framing of L is given 
by an element w e Z"^, where the fcth entry of w gives the writhe of the fcth component of L, i.e. the sum 
of the crossing signs of the crossings where both strands are from component k using the convention below. 

V V 

A A 

+1 -1 

A birack labeling of L by X is a homomorphism / : BR{L) — >■ X from the fundamental birack of L 
to X. In particular, every homomorphism / : BR{L) — )■ X assigns an element of X to each generator of 
BR{L) and hence to each semiarc in L, and such an assignment determines a homomorphism if and only if 
the crossing relations are satisfied in X by the assignment. Thus, we can visualize birack homomorphisms 
/ : BR{L) — > X as labelings of the semiarcs in a diagram of L by their images in X. 

By construction, changing a diagram by the blackboard- framed Reidemeister moves 




induces a bijection on the sets of birack homomorphisms. In particular, the number of birack labelings of a 
link diagram by a finite birack X is an integer- valued invariant of blackboard-framed isotopy. 

Now, let TV be the birack rank of X. For any birack labeling of L by X, there is a unique corresponding 
birack labeling of any framed link diagram related to L by blackboard framed Reidemeister moves together 
with the N phone cord move: 




Thus, the numbers of labelings \Ilom{RB{L), X)\ are periodic in the writhe of each component with 
period N, and we obtain an invariant of unframed isotopy by summing these numbers of labelings over a 
complete period of writhes: 

^fx,B)iL)= |Hom(i3i?(L,w),X)| 

we(Zjv)<: 

is the integral birack counting invariant, defined in [17j . 
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This same definition applies unmodified in the involutory birack case with unoriented finks: while crossing 
signs are undefined for intercomponent crossings in unoriented links, they are well defined for intracompo- 
nent crossings since both choices of orientation of a given component determine the same sign for each 
intracomponent crossing. Thus, we have: 

Definition 5 Let L be an unoriented classical or virtual link with c components and let {X, B) he a finite 
involutory birack. The integral involutory birack counting invariant is 

^fx,B)iL)= E |Hom(/i?(L,w),X)|. 

wS(Zjv)'' 

Example 5 The well-known Fox 3-coloring invariant is a special case of the involutory birack counting 
invariant. Specifically, let X = with t = 2, s — 2 and r ~ 1; then = 1 = (1 — 2(1))2 = (1 — tr)s, so 
we have a (t, s, r)-birack. Moreover, <^ = = 1, {t + r)s = 3(2) = and (1 — r)s = (1 — 1)2 — Q, so X is 
involutory, and t + s = 4 = l, soXisa kei. As a labeling rule, we have 

2x + 2y X 




X y 



which amounts to "all three colors agree or all three are distinct". The fact that 5-)(3i) = 9 7^ 3 = 
^fx (Unknot) is perhaps the easiest proof that the trefoil is nontrivially knotted. 

An enhancement of the birack counting invariant assigns a blackboard-framed and iV-phone cord invariant 
signature to each birack labeling or homomorphism in Hom(i?i?(i), X)] the multiset of such signatures over 
a complete set of writhe vectors is then an enhanced invariant which determines the counting invariant value 
but is generally stronger. All of the enhancements of (f>pj. g-^{L) defined in [T7] are also defined for involutory 
biracks. These include: 

• The image-enhanced counting invariant. Here the signature is the cardinality of the image subbirack: 

we(Zjv)= \/eHom(Si?,(L,w),X) 

• The writhe- enhanced counting invariant. Here we keep track of which writhe vectors contribute which 
labelings: 

*(x,i3)(i)= E I E |Hom(i?i?(L,w),X)|g' 

vj^ilN)" \/eHom(B_R(L,w),X) 

where ^ _ ^n,,^ ^^^^ 

• The birack polynomial enhanced counting invariant. Here the signature is the subbirack polynomial 
Pim(/)cx of the image subbirack (see [IT] for more): 

*(x,B)(^)= E f E 

we(Zjv)'= \/eHom(BK(L,w),X) 

and 
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• The column group enhanced counting invariant. Here the signature is the subgroup CG'(Ini(/)) of 5*1x1 
generated by the permuations and for x G Im(/): 

vi£{-LnY \/eHom(B_R(L,w),X) / 

See [14] for more. 

As an apphcation, we are able to answer a question posed to the second author by Xiao-Sing Lin in 2005: 
can birack counting invariants be used to distinguish non-invertible knots from their inverses? We are happy 
to say that the answer is yes, as we demonstrate in the next example. 

Example 6 Consider the virtual knot numbered 3.3 in the knot atlas [T; it is the closure of the virtual 
braid diagram below. If we orient the braid first downward and then upward, we have the listed fundamental 
birack presentations, i?(3.3^) and 5(3.3^) respectively. 



a he 




i?(3.3j = (a, 6, c, d, e, / I (6, a) = B{e, d), (c, e) - 5(6, /), (d, /) = B{a, c)) 
B(3.3t) - {a,b,c,d,e,f \ B{a,b) - [d,e), B(e,c) = - (c,a)) 



a b c 



Note that these are related hy B^ = t o B^ o t, so both oriented versions of 3.3 have the same fundamental 
involutory birack. 

To see that the two oriented versions are non-isotopic, we will need a non-involutory birack. Let X = TL\\ 
and set i = 6, s = 5 and r = 3. Then we have — h^ — (\ — 6(3))5 = (1 — tr^s and we have a (t, s, r)-birack; 
moreover, = B'^ = 3 7^ 1 and X is non-involutory. Since Zn is a field, s is invertible and X is biquandle, 
so iV = 1 and we do not need to compute labelings for multiple writhes. 

Then setting B{x,y) = {5x + 6y,3x), the crossing relations for B^ give us a system of linear equations 
over Zii with homogeneous matrix 



b = 


5e H 


-6d 





10 





6 


5 





a — 


3e 




10 











3 





c = 


5b ^ 







5 


10 








6 


e = 


35 







3 








10 





d = 


5a - 




5 





6 


10 








f - 


3a 




3 














10 



is row equivalent to 



1 




















1 




















1 




















1 




















1 




















1 



which has full rank, and hence the only solution is the trivial labeling of all semiarcs by 0, and the counting 
invariant is "I>p^ ^^(3.3^) = = u. On the other hand, the crossing relations for i?(3.3^) give us the system 
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of linear equations over Zn with homogeneous matrix 



d = 


5a H 


-66 


5 


6 





10 








e = 


3a 




3 











10 





/ = 


5e ^ 


- 6c 








6 





5 


10 


b = 


3e 







10 








3 





c ~ 


5/- 


F6d 








10 


6 





5 


a — 


3/ 




10 














3 



1 














8 





1 











6 








1 




















1 





10 














1 


2 





















is row equivalent to 



which has rank 1, and thus the space of solutions is 1-dimensional, giving us a counting invariant value of 
^fx B)(3-3t) — ""^^ 7^ Eind the counting invariant detects the non-invertibility of the virtual knot 3.3. 

4 Questions 

In this section we collect a few questions for future research. 

What new enhancements of the counting invariant require X to be involutory? Does the condition that 
{X, B) is involutory determine anything about the homology groups, column groups or birack polynomials 
of 

In remark [l] we observed that the component maps of an involutory birack must be involutions. Is the 
converse true? That is, do the conditions (r o B)^ = Id and S o B — Id follow from the condition that 
and Ix are involutions for all x G XI 

What conditions on two non-involutory finite biracks B,B' imply that I{B) = I{B')7 That is, when do 
two non-involutory birack involutize to the same involutory birack? 
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